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ON THE DISTRIBUTION OF 2-SELMER RANKS WITHIN QUADRATIC 
TWIST FAMILIES OF ELLIPTIC CURVES WITH PARTIAL RATIONAL 

TWO-TORSION 

ZEV KLAGSBRUN 



Abstract. This paper presents a new result concerning the distribution of 2-Selmer ranks 
in the quadratic twist family of an elliptic curve with a single point of order two that does 
not have a cyclic 4-isogeny defined over its two-division field. We prove that at least half 
j^ I of all the quadratic twists of such an elliptic curve have arbitrarily large 2-Selmer rank, 

showing that the distribution of 2-Selmer ranks in the quadratic twist family of such an 
elliptic curve differs from the distribution of 2-Selmer ranks in the quadratic twist family of 
an elliptic curve having either no rational two-torsion or full rational two-torsion. 



1. Introduction 

1.1. Distributions of Selmer Ranks. Let E be an elliptic curve defined over Q and let 
Sel2(-E'/Q) be its 2-Selmer group (see Section |2] for its definition). We define the 2-Selmer 
rank of E/Q, denoted d2{E/Q), by 



CN : d2{E/Q) = dimF,Sel2(^/Q) - dimF,^(Q)[2]. 

O I For a given elliptic curve and non-negative integer r, we are able to ask what proportion 

Q ■ of the quadratic twists of E have 2-Selmer rank equal to r. 

Let S{X) be the set of squarefree natural numbers less than or equal to X. Heath-Brown 
cn ! proved that for the congruent number curve y'^ = x^ — x, there are explicits constants 

^ I ao,ai,a2, ■ ■ ■ summing to one such that 

\{deSiX):d2iE^/Q)=r}\ 
lim ; — - — = ar 

X^oo \S{X)\ 

for every r G Z-°, where E'^ is the quadratic twist of i? by d |HB94] . This result was extended 
by Swinnerton-Dyer and Kane to all elliptic curves E over Q with £^(Q)[2] ~ Z/2Z x Z/2Z 
that do not have a cyclic 4-isogeny defined over Q [ KanlO] . |SD08) . More recently, Klagsbrun, 
Mazur, and Rubin showed that a version of this result is true for curves E with £'(Q)[2] = 
and Gal(Q(£'[2])/Q) ~ S^ when a different method of counting is used |KMR11] . These 
results state that if the mod-4 representation of a curve E satisfies certain conditions, then 
there is a discrete distribution on 2-Selmer ranks within the quadratic twist family of E. We 
show that this is not the case when ii^(Q)[2] ~ Z/2Z and E does not have a cyclic 4-isogeny 
defined over Q(£'[2]). Specifically, we prove the following: 

Theorem 1. Let E be an elliptic curve defined over Q with E{Q)[2] c^ Z/2Z that does not 
have a cyclic isogeny defined over Q{E[2]). Then for any fixed r, 

,. . \{deSiX):d2{E''/Q)>r}\ 1 

^TJ^^ \six)\ 2 
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and 

^. . \{±deS{X):d2{E''/Q)>r}\ 1 
lim mi — — — -7 > - . 

x^oo 2|S(X)| - 2 

In particular, this shows that there is not a distribution function on 2-Selmer ranks within 
the quadratic twist family of E. 

Theorem [1] is proved by way of the result. 

Theorem 2. Let E he an elliptic curve defined over Q with £'(Q)[2] ~ Z/2Z that does not 
have a cyclic isogeny defined over Q{E[2]) . Then the normalized distribution 

Pr{ r{E/E'),X) 

i log log X 
converges weakly to the Gaussian distribution 

G{z) = —= / e"^ dw, 
V/vr j-oo 

where 

\{deSiX):oTd,r{E^/E"^)<r}\ 
PriTiE/E ),X) = ^^^^ 

forX eR+, r e Z^°, and T{E'^/E"^) as defined m Section\B 

Theorem [2] will follow from a variant of the Erdos-Kac theorem for squarefree numbers 
which is proved in Appendix \K[ 

Xiong and Zaharescu proved results similar to Theorems [1] and [2] in the special case when 
E(Q)[2] ~ Z/2Z and E has a cyclic 4-isogeny defined over Q |XZ08) . 

1.2. Layout. We begin in Section [2] by recalling the definitions of the 2-Selmer group and 
the Selmer groups associated with a 2-isogeny and presenting some of the connections 
between them. Section [3] examines the behavior of the local conditions for the 0-Selmer 
groups under quadratic twist. We prove Theorems [T] and [2] in Section H] by combining the 
results of Sections H] and [3] with a variant of the Erdos-Kac theorem for squarefree numbers 
which we prove in Appendix \^ 

1.3. Acknowledgements. I would like to express my thanks to Karl Rubin for his helpful 
comments and suggestions, to Ken Kramer for a series of valuable discussions, as well as 
to Michael Rael and Josiah Sugarman for helpful conversations regarding the Erdos-Kac 
theorem. 

2. Selmer Groups 

We begin by recalling the definition of the 2-Selmer group. If E is an elliptic curve defined 
over a field K, then E{K)/2{K) maps into H^{K, E[2]) via the Kunimer map. The following 
diagram commutes for every place p of Q, where 6 is the Kunimer map. 

E{Q)/2E{Q) ^-^ H\Q,E[2]) 



s 



Res 



EiQp)/2E{Qp) ^^ H\Qp,E[2]) 
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For each place p of Q, we define a distinguished local subgroup Hl{Qp, E[2]) C H^[Qp, E[2]) 
by Image {6 : E{Qp)/2E{Qp) ^ H\Qp, E[2])). We define the 2-Selmer group of E/Q, de- 
noted Sel2(^/Q), by 

Sel2(i?/Q) = ker (h\Q,E[2]) ^^ H\Qp,E[2])/HJ{Qp,E[2])] . 

\ p of Q / 

The 2-Selmer group is a finite dimensional F2-vector space that sits inside the exact se- 
quence of F2-vector spaces 

-^ E{Q)/2E{Q) -^ Seh{E/Q) ^ m{E/Q)[2] -^ 

where III(£^/Q) is the Tate-Shafaravich group of E. 

Definition 2.1. We define the 2-Selnier rank of E, denoted d2{E/Q), by 

d2{E/Q) = dimF,Sel2(^/Q) - dim^,E{Q)[2]. 

If E[Q) has a point of order two, then we can define a Selmer group arising from the 
two-isogeny with kernel generated by that point. Explicitly, if E is an elliptic curve defined 
over Q with i5(Q)[2] ^ Z/2Z, then E can be given by a model y'^ = x^ + Ax"^ + Bx with 
A, i? G Z. The subgroup C = E{Q)[2] is then generated by the point P = (0, 0). 

Given this model, we are able to define an isogeny (f) : E —^ E' with kernel C, where E' is 

given by the model y^ = x^ — 2 Aa;^ + (A^ — 4i?)a; and is given by 0(a;,|/) = I (-) , ^ ^^^ 1 

for {x, y) ^ C . The isogeny gives rise to a pair of Selmer groups. 
The isogeny gives a short exact sequence of Gq modules 



(1) ^ C ^ E(Q) ^ E\q) -^ 0. 

This sequence gives rise to a long exact sequence of cohomology groups 

O^C ^ E{Q) 4 E'(Q) A H\Q, C) -^ H\Q, E) -^ H\Q, E') . . . 

The map 5 is given by 5{Q){a) = cr^K) — R where R is any point on E with (f){R) = Q. 

This sequence remains exact when we replace Q by its completion Qp at any place p, which 
gives rise to the following commutative diagram. 

E'{Q)/(l>iEiQ))^^H\Q,C) 

Resp 

E'{Qp)/(l)iEiQp))^^H\Qp,C) 

In a manner similar to how we defined the 2-Selmer group, we define distinguished local 
subgroups H^iQp, C) C H^{Qp, C) as the image of E'(Qp)/0(E(Qp)) under S for each place 
p of Q. We define the 0-Selmer group of E, denoted Sel^(i?/Q) as 

Sel^(E/Q) = ker (h\Q,C) ^-^ H\Qp,C)/Hl{Qp,C)] . 

\ p of Q / 

The group Sel<^(i?/Q) is a finite dimensional F2- vector space and we denote its dimension 

dimF,Sel^(E/Q) by d^{E/Q). 
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The isogeny (p on E gives gives rise to a dual isogeny on E' with kernel C = (f){E[2]). 
Exchanging the roles of {E, C, 0) and {E', C, 0) in the above defines the 0-Selmer group, 
Sel7(i^^'/Q), as a subgroup of H^{Q,C'). The following two theorems allow us to compare 

the 0-Selmer group, the 0-Selmer group, and the 2-Selmer group . 

Theorem 2.2. The (p-Selmer group, the (p-Selmer group, and the 2-Selmer group sit inside 
the exact sequence 



(2) -> E'(Q)[2]/0(^(Q)[2]) ^ Sel^(E/Q) ^ Sel2(^/Q) ^ Sel^(E'/ 

Proof. This is a well known diagram chase. See Lemma 2 in |FG08| for example. D 

The Tamagawa ratio T{E/E') gives a second relationship between d^{E/Q) and d^{E' / 
Definition 2.3. The ratio 



\SekiE', 
is called the Tamagawa ratio of E. 

Theorem 2.4 (Cassels). The Tamagawa ratio T{E/E') is given by 

p 
Proof. This is a combination of Theorem 1.1 and equations (1.22) and (3.4) in |Cas65| . D 

Stepping back, we observe that if the Tamagawa ratio T{E/E') > 2''+^ , then d^{E/Q) > 
r + 2, and therefore by Theorem 12.21 d2{E/Q) > r. (If E does not have a cyclic 4-isogeny 
defined over Q then we can in fact show that T{E/E') > T' implies that (i2(-E'/Q) > r, but 
this is entirely unnecessary for our purposes.) 

3. Local Conditions at Twisted Places 

For the remainder of this paper, we will let E be an elliptic curve with £'(Q)[2] ~ %jTL 
that does not have a cyclic 4-isogeny defined over Q(£'[2]) and let be the isogeny with 
kernel C = E{Q)[2] defined in Section H 

If p f 2cxD is prime where E has good reduction, then if^(Qp,C) is a 1-dimensional F2 
subspace of H^{Qp,C) equal to the unramified local subgroup H^{Qp,C). If E has good 
reduction at p | 2 and p \ d, then the twisted curve E'^ will have bad reduction at d. The 
following lemma addresses the size of Hl{Qp, C^). 



Lemma 3.1. Suppose p y^ 2 is a prime where E has good reduction and d E 1j is squarefree 
with p I d. 

(i) IfE{%)[2\ ~ Z/2Z ~ E'{%)[2\, then dimF,//;(Qp, C'^) = 1. 
(ii) IfE{%)[2] ~ Z/2Z X Z/2Z ~ E'{%)[2\, then dimF,ifi(Qp, C"^) = 1. 
(Hi) //E(Qp)[2] ~ Z/2Z and ^'(Qp)[2] ~ Z/2Z x Z/2Z, then dmi¥^Hl{%, C^) = 2. 
(iv) If E{Qp)[2] ~ Z/2Z X Z/2Z and E\%)[2] ~ Z/2Z, then dimF^i/^^Qp, C"^) = 0. 

Proof. Lemma 3.7 in |Klall] shows that E"^(Qp)[2°°]/0(E'^(Qp)[2°°]) = E"^(Qp)[2]/0(E'^(Qp)[2]). 
All four results then follow immediately. D 
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The following proposition suggests that each of the cases in Lemma 13.11 should occur 
equally often. 

Proposition 3.2. If E is an elliptic curve with E{Q)[2] ^ Z/2Z that does not have a cyclic 
4-isogeny defined over Q(E[2]), then ^'(Q)[2] ~ Z/2Z and Q(^[2]) ^ Q(^'[2]). 

Proof. Let Q' G E'[2\ - C , C = (P), and take Q E E[A] with 0(Q) = Q'. Since Q' E 
E'{Q)[2] - C, and both o = [2]^^/ and o = [2]^^, it follows that 2Q = 4>{Q') = P. 
Let M = Q{E[2]). Since E has no cyclic 4-isogeny defined over M, there exists a G Gm 
such that a{Q) ^ {Q) = {0,Q,P,Q + P} . In particular, since 0~^(Q') C (Q), we get that 
0(a(Q)) 7^ Q'. We then get that 

a{Q') = a(0(g)) = <p{a{Q)) ^ Q', 

showing that Q' is not defined over M, and therefore that Q(i5'[2]) ^ M. It then follows that 
Q{E[2]) and Q{E'[2]) are disjoint quadratic extensions of Q and that ^'(Q)[2] ~ Z/2Z. D 

4. Proof of Main Theorems 

In this section we prove Theorems [1] and [2] by analyzing the behavior of T{E/ E') under 
quadratic twist and employing a variant of the Erdos-Kac theorem. 
We begin by recalling the following definition. 

Definition 4.1. A function (7 : N — ?■ M is called additive if g{nm) = g{n) + g{m) whenever 
n and m are relatively prime. 

If g{n) is an additive function, then the classical Erdos-Kac theorem gives the distribution 
oi g{n) under mild hypothesis. The following variant of the Erdos-Kac theorem is for additive 
functions defined on the set of squarefree numbers 5*. 

Theorem 4.2. Let S be the set of squarefree natural numbers and suppose that g : S ^ M. 
is an additive function such that \g{p)\ < 1 for all primes p. Let 



A(x) = y"^ andBix) 

p<x 



Y^ g{pY 



\ p^^ 



p 



where the sums are taken over all primes less than or equal to x. If B{x) = u (logloglog(x)) 
(in the asymptotic sense), then 

, . . </ N ^ „/ NX \{n e S(x) : g(n) - A(x) < zB(x)}\ 

\S{x)\ 
converges weakly (i.e. pointwise in z) to 

G{z) = —= / e 2 dw. 
\/2n J -00 



Proof. See Appendix [XI D 

For n E S, define an additive function g{n) by 



9in) = Yl 



p \p 



pt2Aoo 
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where A is the discriminant of some integral model of E and A' is the discriminant of 
some integral model of E'. That is, g{d) roughly counts the difference between the number 
of primes dividing d where condition [iii) of Proposition 13.11 is satisfied and the number of 
primes dividing d where condition (iv) is satisfied. The value g{d) can therefore be connected 
to the Tamagawa ratio T{E'^ / E''^) in the following manner. 

Proposition 4.3. The order of 2 in the Tamagawa ratio T{E'^ / E"^) is given by 
ord2nE'/E")=g{d)+ J^ {dim^,Hl{Q,,C'') - l) . 

t)|2Aoo 

Proof. By Thereom 12. 4[ OTd2T{E'^/E"^) is given by 

ord2r(i57^") = Yl (dimF,//i(Q.,C^)-l). 

v\2d/\co 



Since ^(Qp)[2] ~ Z/2Z x Z/2Z if and only f ^ j = 1 and ^'(Qp)[2] ~ Z/2Z x Z/2Z if and 
only ( — j = 1 for primes p \ d with p j" 2 A, Lemma [3.11 gives us that 



dimfMQp,C' 



for places p \ d with p \ 2Aoo. 

The following proposition will allow us to evaluate A{x) and B{x) for g{n) 
Proposition 4.4. Let c be a non-square integer. Then 



E 

p<x 



in! 
p 



log log X + 0(1). 



D 



Proof. This is an application of Lemma 2.11 in |E1179| . 

Proof of Theorem\^ We wish to apply Theorem 14.21 to g{n). We may rewrite A{x) as 



D 



- E 

2 ^ 

ordrin odd 



l+(^ 



p 



- E 

2 ^ 

ordr>n odd 



l+(^ 
> p 



p 



pf2Ao 



j>f2Ac 



As A' is not a square by Proposition 13. 2[ we therefore get that A{x) = 0(1) by Proposition 
14.41 We can rewrite B(x) as 



B{x) 



\ 



E 



(f)K^) 



p 



\ 



IE- 



/ AA' 
V P 



p<x 

pt2Aoc 



p 
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By Proposition |321 A and A' do not differ by a square, so therefore B(x) = \ - log log x + 0(1) 
by Proposition 14.41 Applying Theorem 14.21 to g{n), we then get that 

Vr. I n; , < z 

I log log X 

converges weakly to G{z). By Proposition 14. 3[ g{d) = oid2T{E'^/E"^) + 0(1), so the result 
follows. 

D 

Proof of Theorem [II By Theorem [2l 

\{d e S(X) : OTd2r(E'^/E"^) >r}\ 1 
hm ; — - — = - 

x^oo \S{X)\ 2 

for any fixed r > 0. As d2{E'^/Q) > oi<\2T {E'^ / E"^) - 2, this shows that for any e > 0, 

\{deS{X):d2{E''/Q)>r}\ 1 

\S{X)\ -2 ' 

for sufficiently large X. As twisting E by — rf is equivalent to twisting E^^ by rf, the remainder 
of the result follows. D 
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Appendix A. An Erdos-Kac Theorem for Squarefree Numbers 

The purpose of this appendix is to prove the following: 
Theorem 14.21 Let S be the set of squarefree natural numbers and suppose that g : S 
is an additive function such that \g{p)\ < 1 for all primes p. Let 



A{x) = J2^ andB{x) 

p<x 



\ 



E 



gipf 



p 

p<x 



If B{x) = CJ (logloglog(x)) (in the asymptotic sense), then 

, ,, .. ^ / „. ^^ \{n ^ S[x) : f {n) - A{x) < zB{x)\\ 
vM. 9{n) - A{x) < zB{x)) = ^ \' ., ' ~ ^^ 

converges weakly (i.e. pointwise in z) to 

G{z) = —= / e^ dw. 
V 27r J-oo 



The proof we present here is based on the framework developed by Granville and Soundarara- 
jan in |GS07] which is outlined in the following section. 

A.l. Sieving and the Erdos-Kac Theorem. Let ^ be a finite sequence of natural num- 
bers Oi, 02, . . . , ctAf, V a set of primes, and g : A ^>- M. an additive function supported on V 
such that \g{p)\ < 1 for every prime p eV. The goal is to identify the distribution of g{n) 
on A and we pursue this by approximating its moments. 

For any d G ^, we define Ad = {n & A: d\n}. Suppose that there is some multiplicative 
function h{n) : ^ — )■ M such that we may write \Ad\ as \Ad\ = -d^ ~^ "^^l for every d E A., 
where we think of -^ as the approximate proportion of elements A divisible by d and r^ as 
the error. If the errors Td are sufficiently small, then the moments will be close to those of a 
normal distribution. We define approximations of the mean and variance of g{n) by 

^ P ^ P V P / 

We then have the following: 

Theorem A.l (Theorem 4 in |GS07| ). For A; G N, let T>k{V) be the set of squarefree products 

Tik + 1) 
ofk or fewer primes in V that are contained in A. Define Ck = — ^ ; 7- Then, uniformly 

22rf " 

2 

for all even positive integers k < a'p{g)3 we have 



.2 



^ V \M9?JJ \\t^ P J dei^iV) 

and uniformly for all odd positive integers k < (j'p{g)3 , Xlne^ (5'(^) ~ f^vio)) satisfies 



k2 / Y^ h{p) 



k 



(3) j:{9{n)-f.A9))'«CkNaA9rf-+[j:'-^] ^ W- 

n£A '^'P{9) \pev P J deVkiP) 
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Theorem lA.ll can be used in the following way. Suppose A is an infinite sequence and 
g : A ^ M. an additive function with \g{p)\ < 1 for every prime p. For A^ G N, we may define 
^(A^) as Oi, 02, . . . flAf and V{N) = {p prime : p < Y{N)} for some appropriately chosen 
function Y{N). We then define QNiji) as 



gNKn) 



Xl 3ij>) 



pev(N) 

p\n 



and apply Theorem lA.il to g^ on ^(A^). For notational purposes, let fi^ := Hv{N){,gN) and 
(Jat := a-p(^N){gN)- If ^(A^) is chosen appropriately so that 



fc3 ■- 



(i) the errors K- and — both tend to and A^ — )■ oo 

(ii) 

/ h( )\^ 



k 



o{N), and 



then the moments of ^ ^^ tend to Ck for k even and to zero for k odd as A^ — )■ oo. 



(iii) gNin) = gin) + o(orjv), 

g{n)-tiN 

CTJV 

Suppose that we are in the special case where A is an increasing sequence and let fig{N) = 
Ep<a.^(p)^anda2(Ar) = ^^^^^g(pf!M (^i _ my If we additionally have that a, (AT) ^ 
oo and that 

(Tg{N) = (Tat + o((jAr) and fig{N) = fiN + o(o-Af), 

then we actually get that the moments of ^ "^"(^v tend to Ck for k even and for k odd 
as A^ — 7- oo. Since the k^^ moments of the standard normal distribution A/'(0, 1) are for k 
odd and Ck for k even and the normal distribution A/'(0, 1) is determined by its moments, 
we then have that 

^ Jin)-^^gix) ^^_ \{neA,n<x■.^-^^^t^<z}\ 
converges weakly to 



ag{x) ) \\n^A,n<x]\ 



1 r n? 

C{z) = —= / e^ dw. 
V 27r y_oo 

This will all be the case for the set of squarefree numbers which we examine in the next 
section. 

A. 2. Application to Squarefree Numbers. Let S be the sequence of squarefree natural 
numbers and suppose that (7 : S* — )■ M is an additive function with \g{p)\ < 1 for every prime 
p. As S is increasing and a^ = 0{N), rather than considering the first A^ elements of S, we 
will instead work with S{X) = {n & S : n < X) and adjust the notation accordingly. Define 
h(d) = -^T^ where a{d) is the sum of the divisors of d. The function h{d) is multiplicative 
and we have the following: 



Proposition A.2. For d E S{X), r^ = ©(Xi). 
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Proof. The basic idea here is that if d is squarefree, then the squarefree numbers should 
distribute approximately uniformly within the set of squarefree classes modulo (P. Let a be 
a squarefree integer with < a < d^. By Corollary 1 to Theorem 1 in [CR62J . 

\\neS{X):n = a {mod d^)]\ = -^-—^ X + o(Vx). 

p\d 
There are (j){d) squarefree classes modulo d"^ that are congruent to zero modulo d. This yields 

(4) \{n e Six) ■.d\n}\ = ^=r^ X + O (dVx) = %^X + O (dVx) . 

p\d 

As \S{X)\ = ^X + O (Vx) and !^ = ^^, this proves the result for d = 0(Xi). 

However, for d = fi(xi), both \S{X)d\ = 0{N^) and ^X = 0(X3), so it follows that 
Trf = 0{X^) for such d as well. D 

We can now prove Theorem 14.21 



Proof of Theorem\l^ Set F(X) = X^ix)^ and define 

^^x= 2_^ 9{p) and a^ = 2_^ g{p) 



p '■ — ' V \ V 

p<Y{x) ^ p<y(x) t- \ f 

As -^ = — f-r, we then get that 

p<Y(X) ^ P<Y(X) ^ 

and 

4= E ^-^ + 0{l) = B{Y{X)f + 0{l). 

P<Y{X) P 

As we assume that B{X) — ;■ oo as X — )■ oo, it then follows that Y{X) — )■ oo as X — )■ oo and 
therefore that B{Y{X)) — )■ oo and cr^ — ^ oo as X — )• oo. We therefore get that the error 

3 - 

terms -^ and — both tend to as X — )■ oo for fixed k. 

a^ ax 

Next, consider 

/ hi \\^ 

\hip<Y(X) ~^) l^d£Vk(Y(X)) \''"d\ 



a 



X 



where Vk{Y{X)) is the set of products of k or fewer primes less than or equal to Y{X) 



contained in S'(X). Trivial estimates show that \Vk{Y{X))\ = O ( kX^m^ . As B{X) -^ 

oo, for fixed k we therefore have that |Pj!c(y(X))| = o(X'^) for any e > 0. Similarly, Mertens' 
Theorem shows that 

k 



E ^] ={^og\ogY{X) + 0{l)f 



.p<Y(X) ^ 
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and therefore that 




E — 

^^ »+ 1 

<Y{X) ^ 

for any e > as well. Combined with Proposition IA.2t we then get that 

zlp<Y(X) ^~j 2Zd(iVk{Y(X)) Vd\ 



a 



0(X4+^) 



X 



for any e > 0. 

1 

2 2" 

Since a number n < X can have at most B{X)^ prime factors greater than X^t-^'^ , it 
therefore follows 

g{n) - gx{n) = gin) - ^ g{p) = ^ g{p) < 5(X)l 

p<Y{X) Y(X)<p<X 

p\n p\n 

In order for g{n) — gx{n) = o{ax), it therefore suffices for B{X) = ax + o{crx)- Along with 
the discussion at the end of Section [A. H it is then enough to show that B{X) = (Jx + o{ax) 
and that A[X) = fix + o{ax) to complete the proof. 

Recalling that /ix = AiYiX)) + 0(1) and ax = B{Y{X)) + 0(1), we have 

A{X)-A{Y{X))< J2 - = loglog^ - loglogXs(x)i + 0(1) = O (log log log X), 



P 



XB(X)^ <p<X 



with the first equality coming from Merten's theorem and the final equality following from 
the fact that B{X) = O(VloglogX). 

Similarly, for sufficiently large X, we have 

BiX) - B{Y{X)) < B{Xf - B{Y{X)f < V - = O (log log log X). 



P 



XS(X)U <p<x 



The fact that B{X) = 0{y/\og\ogX) and the assumption that B{X) = u; (logloglog(x)) 
then give that B{X) = ax + o{ax) and A{X) = fix + o{ax)- □ 



